//给定一个只包含正整数的数组arr，
//arr中任何一个子数组sub，一定都可以算出(sub的累加和)*(sub中的最小值)
//那么所有子数组中，这个值最大是多少
#include"util/util.h"
#include<iostream>
int getTArrMax(const int* arr,int arrLength){
    //做出前缀和数组
    int Tarr[1024]={0};
    for(int i =0;i<arrLength;i++){
        for(int j =i;j>=0;j--){
            Tarr[i] += arr[j];
        }
    }

}

int main(){
    int arr[1024]={0};
    int arrLength = Util::GetInstance().getArrFromStdin(arr);
    int max = getTArrMax(arr,arrLength);
    return 0;
}